Petri Net Controller Synthesis for Discrete Event Systems Using Weighted Inhibitor Arc
نویسندگان
چکیده
This work is supported by the National Natural Science Foundations of China (69974035, 60025308), Excellent Youth Teacher for Teaching and Research Award Foundation in Institutions of Higher Learning of China and the Natural Science Key Foundation of Zhejiang Province (ZD9905). Abstract In this paper the Petri net (PN) with weighted inhibitor arc is exploited to solve the forbidden state problem of discrete event systems (DES). The forbidden state problem considered here is described as the linear inequality constraint of the place marking. We first review the relevant work on the control of DES using inhibitor arc. Then, the design of the PN controller is introduced with two steps. The first step of the design is to track the state of the system. Then, the weighted inhibitor arcs are exploited to disable the relative transitions in the case the firing of these transitions will violate the constraints. A simple example of discrete manufacturing system in the reported literature is used to show the detailed procedure of the controller synthesis and the advantages of the presented method.
منابع مشابه
Simplification of a Petri Net controller in industrial systems
This paper deals with the problem of forbidden states in discrete event systems modeled by Petri Net. To avoid the forbidden states, some constraints which are called Generalized Mutual Exclusion Constraints can be assigned to them. Enforcing these constraints on the system can be performed using control places. However, when the number of these constraints is large, a large number of control p...
متن کاملTime Management Approach on a Discrete Event Manufacturing System Modeled by Petri Net
Discrete event system, Supervisory control, Petri Net, Constraint This paper presents a method to manage the time in a manufacturing system for obtaining an optimized model. The system in this paper is modeled by the timed Petri net and the optimization is performed based on the structural properties of Petri nets. In a system there are some states which are called forbidden states an...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملPrioritised Synchronous Composition of Inhibitor Arc Petri Nets
The supervisory control theory includes constructing a set of models of discrete event systems. These models are to operate concurrently and interact with each other. In this paper the prioritised synchronous composition (PSC) of Petri nets is discussed. The PSC is an important composition formalism because it captures controllability without requiring the supervisor to be complete, for instanc...
متن کاملController synthesis with very simplified linear constraints in PN model
This paper addresses the problem of forbidden states for safe Petri net modeling discrete event systems. We present an efficient method to construct a controller. A set of linear constraints allow forbidding the reachability of specific states. The number of these so-called forbidden states and consequently the number of constraints are large and lead to a large number of control places. A syst...
متن کامل